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PREAMBLE AIDED SYNCHRONIZATION 

BACKGROUND OF THE INVENTION 

5 The present invention relates to reception of digital signals and more particularly 

to systems and methods for synchronization. 

To successfully recover data from a received signal, it is necessary for the 
receiver to detect the presence of the received signal and it is often necessary for the 
receiver to estimate values for various parameters of the received signal that cannot be 

10 precisely known in advance. Such parameters may include, e.g., the received amplitude 
of the signal, the carrier frequency of the signal, response characteristics of a 
communication channel used to transport the signal, the timing of transitions between 
successive symbols or bits encoded onto the signal, etc. In many situations, reliable data 
recovery is impossible without accurate estimation of one or more of these parameters. 

15 To allow the receiver to determine such parameters and detect signal presence, 

many data communication schemes provide for a so-called preamble to be transmitted 
prior to any data. The preamble contents and structure are chosen to facilitate detection 
of the beginning of the frame and receiver estimation of characteristics such as frequency, 
timing, amplitude, etc. The present discussion will focus on detection of the frame start 

20 and establishment of timing synchronization. 

. In many communication systems, the preamble consists of repetitive groups of 
symbols, usually called short symbols. The short symbols may be as simple as 
alternating ones and zeros or as complex as short pseudorandom sequences. The 
presence of the short symbols is typically determined by simple detection of the received 
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energy. Symbol synchronization is then determined by using inter-symbol transitions to 
derive a symbol clock by employing a phase-lock oscillator. This approach works well 
for high signal to noise ratio systems but performs poorly for weak signals such as are 
5 often found in wireless communication systems. 

It IS desirable to reliably detect the short symbols as early as possible with 
maximum reliability, even under conditions of noise, interference, and/or channel- 
induced distortion, in order to aid subsequent receiver functions, such as setting 
automatic gain control, estimating channel characteristics, and deriving carrier/symbol 
10 synchronization. It is also desirable to establish accurate and reliable timing 
synchronization under these conditions. 
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Summary Of the Invention 

In accordance with one embodiment of the present invention, the repetitive 
structure of a preamble signal is exploited to enhance timing synchronization 
5 performance and frame start detection performance under adverse channel conditions. 
Received values are cross-correlated in time against a known noise-free version of the 
preamble. The presence of peaks in the cross-correlation output indicates presence of a 
frame. The peak locations provide symbol timing. Further cross-correlation processing 
and/or non-linear processing can be used to enhance the signal to noise ratio of the peaks. 

10 According to a first aspect of the present invention a method for detecting start of 

a frame includes: processing a received signal with a known preamble to obtain cross- 
correlation information for the received signal and the known preamble, searching for an 
indication of strong-cross correlation between the received signal and the preamble using 
the cross-correlation information, and registering start of the frame based on the 

15 indication. 

According to a second aspect of the present invention, apparatus for 
synchronizing to a frame includes: a cross-correlation system that processes a received 
signal with a known preamble to obtain cross-correlation information for the received 
signal and the known preamble and a synchronization information generation block that 
20 searches for an indication of strong cross-correlation between the received signal and the 
preamble using the cross-correlation information and that provides a synchronization 
signal responsive to this indication. 
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Further understanding of the nature and advantages of the inventions herein may 
be reaHzed by reference to the remaining portions of the specification and the attached 
drawings. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 depicts a synchronization and frame start detection system according to one 
embodiment of the present invention. 
5 Fig. 2 depicts elements of a representative frame structure. 

Fig. 3 depicts representative hardware suitable for implementing one embodiment 
of the present invention. 

Figs. 4A-4C depict signals generated in accordance with one embodiment of the 
present invention. 
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DESCRIPTION OF SPECIFIC EMBODIMENTS 

The present invention will be described with reference to a representative 
5 communication system, more particularly, a wireless communication system based on the 
IEEE 802.11a standard as described in IEEE Std 802.11a-1999, Supplement to IEEE 
Standard for Information Technology Telecommunications and Information Exchange 
between Systems-Local and Metropolitan Area Networks-Specifics Requirements, Part 
11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) 
10 specifications High-Speed Physical Layer in the 5 GHz Band, IEEE Standard Association 
1999, the contents of which are incorporated herein by reference in their entirety for all 
purposes. 

The present invention is, however, not limited to this application. For example, 
the present invention may be applied to any type of communication system including 
15 other wireless communication systems, wired communication systems such as cable 

modems, DSL modems, dial-up modems, etc. The present invention is also not restricted 
to communication systems but may be applied to other systems involving the recovery of 
data from a received signal such as data storage systems, navigational systems, radio 
imaging systems, etc. 

20 Fig. 2 depicts a simplified representation of an 802.1 la frame 200. It will be 

understood that the term "frame" generally refers to any received signal having a defined 
beginning. A data field 202 includes a sequence of data symbols. Data field 202 begins 
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with information specifying details of the currently used modulation constellation as well 
as information indicating the length of data transmitted by the frame. 

Prior to data field 202, frame 200 begins with 10 so-called "short symbols" in a 
5 short symbol field 204. The standard specifies that the first seven short symbols are to be 
used for signal detection, automatic gain control, and selection among multiple antennas 
using diversity reception techniques. The remaining three short symbols are allocated for 
use for course frequency offset estimation and timing synchronization. A long symbol 
field 206 includes two long symbols. The long symbols are allocated for use in fine 

10 frequency offset estimation as well as evaluation of the channel response to facilitate 
equalization. Guard intervals are not shown. 

Although the 802.11a standard specifies the last three short symbols to be for use 
in timing synchronization and the first seven short symbols to be for use in signal 
detection, the present invention more generally focuses on all ten short symbols for use in 

15 signal detection and timing synchronization in one embodiment. Each of the ten short 
symbols occupies 0.8 microseconds in time. Each short symbol is an OPDM burst 
consisting of twelve sub-carriers modulated by elements of a sequence specified by the 
802.1 la standard. A time domain representation of the ten short symbols taken as a 
whole is given as a 160 sample vector whose contents are specified in the standards 

20 document referenced above in Table G.4 at pp. 58-59. 

Instead of using phase lock techniques in conjunction with energy detection, one 
embodiment of the present invention correlates received samples to the time domain 
sample vector shown in table G.4. Fig. 1 depicts a synchronization and frame start 
detection system 100 according to one embodiment of the present invention. A cross- 
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correlation block 102 cross-correlates two inputs. One input provides sequential time 
domain samples from a stored known preamble 104, The contents of known preamble 
104 correspond to the time domain sample vector of Table G.4. This is cross-correlated 
5 , with a received signal which has been recovered from a carrier, downcon verted to 
baseband, and sampled at the same sampling rated assumed by the contents of known 
preamble 104. 

The carrier frequency assumed for carrier recovery is based on a priori 
knowledge of carrier frequency rather than precise synchronization. Cross correlation 

J M-l 

10 block 102 applies the expression y{m) = — y]x{n)x(n + m) to cross-correlate the known 

preamble and the received samples where M is the number of samples per short symbol. 
The inputs and outputs of block 102 have complex values. When the short symbols are 
currently being received, the output of cross-correlation block 102 will be a sequence of 
periodic impulses superimposed on a cross-correlation noise floor as shown in Fig. 4A. 

15 The magnitudes of these pulses are a function of the length of the short symbol sequence. 
The pulse widths reflect channel distortions. 

As can be seen in Fig. 4A, under noisy channel conditions, the pulses may not rise 
very far from the cross-correlation noise floor. Although it would be possible in certain 
situations to accurately detect start of frame and recover timing synchronization based on 

20 the signal shown in Fig. 4A, further signal processing is provided in one embodiment to 
enhance performance. 

A further cross-correlation block 106 cross-correlates of cross-correlation block 
102 with a reference template 108. There are N*M samples in template 108 where M is 
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the number of samples per short symbol and N is a repetition factor that is greater than or 
equal to one and preferably no larger than number of short symbols in the preamble. 
Each repetition of the reference template consists of a sequence of M real values 
5 consisting of a single "1" followed by M-1 zeroes. The processing performed by cross- 
correlation block 106 may also be characterized as a type of lowpass filter. The output of 
cross-correlation block 106 has a much higher signal to correlation noise ratio than the 
input, by a factor of 10 logM. 

Non-linear processing provides a further improvement in the ability to detect the 

10 peaks. In one embodiment, a non-linear processing block 1 10 squares the magnitude of 
the complex output of cross-correlation block 106. Any other suitable non-linear 
function may be used, e.g., a cubing function. Fig. 4B shows representative output of 
non-linear processing block 110. Non-linear processing block 110 provides narrow peaks 
that are high above the noise floor and easily detected. 

15 A peak detection block 1 12 detects the presence of peaks and provides the output 

shown in Fig. 4C. The peak locations indicate inter-symbol transition timing such that 
the output of peak detection block 1 12 may be used as a symbol synchronization signal. 
Also, receipt of a predetermined number of peaks, e.g., 2 or 3, in sequence at 
approximately the expected spacing indicates the beginning of a frame. 

20 Fig. 3 depicts a representative system 300 that may be used to implement the 

present invention. A digital signal processor 302 is capable of executing conventional 
mathematical floating point operations as well as specialized operations such as cross- 
correlation. The operation of digital signal processor 302 is controlled by software stored 
in a memory device 304. The memory device 304 may be e.g., a read only memory 
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(ROM), a random access memory (RAM), etc. Memory device 304 may be implemented 
in any suitable manner. 

Memory 304 is but one example of a computer-readable storage medium that 
5 stores instructions for execution by a processor such as processor 302. For example, 
instructions for implementing processing according to the present invention may be 
stored on a floppy disk, CD-ROM, DVD-ROM, or any computer-readable storage 
medium. Another example of obtaining instructions from a computer-readable storage 
medium is loading the instructions from a network. 

10 Memory and processing may be, e.g., integrated on one device or divided among 

many devices. Digital processing according to the present invention may also be 
implemented by e.g., a general-purpose microprocessor, a field programmable gate array 
(FPGA), an application specific integrated circuit (ASIC), etc. 

It will be seen that the present invention provides a great improvement in the 

15 ability to detect start of frame and to synchronize to received symbol timing in the 
presence of noise and other corruption. Furthermore, the described system does not 
suffer from receiver clipping that occurs in the presence of strong signals before the 
automatic gain control loop has a chance to adjust gain in response, thereby enabling 
earlier detection of a frame. Thus, the described system is ideal to use in, e.g., any 

20 communication system that employs frames in an environment having high noise, 
interference, and/or channel distortion. 

It is understood that the examples and embodiments that are described herein are 
for illustrative purposes only and that various modifications and changes in light thereof 
will be suggested to persons skilled in the art and are to be included within the spirit and 
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purview of this application and scope of the appended claims and their full scope of 
equivalents. For example, the preamble may have any suitable content. Also, processing 
according to the present invention may be performed all or in part using analog 
5 techniques rather than the disclosed digital techniques. 
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